Vào ngày 30 tháng 11 năm 1697, một năm sau khi bắt đầu xây dựng công trình Stadtpalais, Vương công Eugene đã mua một mảnh đất khá lớn ở phía nam Rennweg, con đường chính đến Hungary. Kế hoạch cho khu vườn Belvedere đã được soạn thảo ngay lập tức. Vương công Eugene đã chọn Johann Lukas von Hildebrandt làm kiến trúc sư trưởng cho dự án này chứ không phải Johann Bernhard Fischer von Erlach, người tạo ra ông chủ của mình. Hildebrandt (1668-1745), người mà vị tướng đã gặp trong khi tham gia vào một chiến dịch quân sự ở Piedmont, đã xây dựng Cung điện Ráckeve cho ông vào năm 1702 ở Csepel, một cù lao trên sông Danube phía nam Budapest. Sau đó, ông tiếp tục xây dựng nhiều tòa nhà khác. Kiến trúc sư đã nghiên cứu kỹ thuật dân dụng ở Rome dưới thời Carlo Fontana và đã phục vụ triều đình vào năm 1695, 96 để học cách xây dựng công sự. Từ năm 1696 trở đi, hồ sơ cho thấy ông được thuê làm kiến trúc sư triều đình ở Vienna. Cũng như Belvedere, những thành tựu nổi bật nhất của Hildebrandt bao gồm Cung điện Schloss Hof, cũng được Vương công Eugene xây dựng, Cung điện Schwarzenberg (trước đây gọi là Cung điện Mansfeld-Fondi), Cung điện Kinsky, cũng như toàn bộ di sản Tu viện Gottweig ở thung lũng Wachau.

Vào thời điểm Vương công Eugene đang lên kế hoạch mua đất ở ngoại ô Vienna cho dự án Belvedere của mình, khu vực này hoàn toàn không được phát triển - một nơi lý tưởng để xây dựng một khu vườn cảnh quan và cung điện mùa hè. Tuy nhiên, một tháng trước khi Vương công Eugene thực hiện vụ mua lại, Đại nguyên soái hoàng đế Heinrich Franz Mansfeld, Vương công Fondi đã mua lô đất lân cận và ủy thác cho Hildebrandt xây dựng một cung điện có vườn. Để mua lô đất, Vương công Eugene đã buộc phải vay một khoản lớn được bảo đảm bằng Stadtpalais, lúc đó vẫn đang trong quá trình xây dựng. Ông đã mua thêm các khu vực lân cận đất vào năm 1708, 1716 và một lần nữa vào năm 1717-18 để cho phép ông mở rộng khu vườn theo từng giai đoạn.

Các hồ sơ cho thấy rằng việc xây dựng Hạ Belvedere đã bắt đầu vào năm 1712, khi Vương công Eugene đệ trình yêu cầu kiểm tra tòa nhà vào ngày 5 tháng 7 năm 1713. Công việc được tiến hành nhanh chóng và Marcantonio Chiarini từ Bologna bắt đầu vẽ hình tứ giác ở sảnh trung tâm vào năm 1715. Đại sứ từ Flanders thuộc Tây Ban Nha đã đến thăm Hạ Belvedere cũng như Stadtpalais vào tháng 4 năm 1716. Công việc mở rộng đã được thực hiện trên cơ sở cùng lúc với việc xây dựng ở Lustschloss, vì Hạ Belvedere được mô tả trên một cảnh quan thành phố ban đầu. Dominique Girard đã thay đổi quy hoạch của khu vườn một cách đáng kể trong khoảng thời gian từ tháng 1 đến tháng 5 năm 1717 để có thể hoàn thành vào mùa hè sau. Girard, người được thuê làm fontainier du roi hay kỹ sư nước hoàng gia ở Versailles từ năm 1707-15 và đã bắt đầu làm công việc thanh tra vườn cho Tuyển hầu tước vùng Bavaria Maximilian II Emanuel từ năm 1715 trở đi. Tuyển hầu tước cũng là người đã khuyến khích Vương công Eugene thuê ông sau này. Bức tượng ở lan can là tác phẩm nổi tiếng nhất của Giovanni Stanetti.